Yao, Andrew Chi-Chih : rechercher sur Z-Library

Journal:

Année:

1982

Langue:

english

Fichier:

PDF, 1.74 MB

english, 1982

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - How to generate and exchange secrets

Année:

1986

Langue:

english

Fichier:

PDF, 774 KB

english, 1986

An analysis of (h, k, 1)-Shellsort

Journal:

Journal of Algorithms

Année:

1980

Langue:

english

Fichier:

PDF, 1.32 MB

english, 1980

Classical physics and the Church--Turing Thesis

Journal:

Tarjan, Robert Endre, Yao, Andrew Chi-Chih

Année:

2003

Langue:

english

Fichier:

PDF, 40 KB

english, 2003

Storing a sparse table

Journal:

Communications of the ACM

Année:

1979

Langue:

english

Fichier:

PDF, 3.68 MB

english, 1979

A Lower Bound to Finding Convex Hulls

Journal:

Année:

1981

Langue:

english

Fichier:

PDF, 374 KB

english, 1981

Decision Tree Complexity and Betti Numbers

Journal of Computer and System Sciences

Journal:

Année:

1997

Langue:

english

Fichier:

PDF, 381 KB

english, 1997

Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains

Journal:

Année:

1991

Langue:

english

Fichier:

PDF, 1.32 MB

english, 1991

Lower bounds to randomized algorithms for graph properties

Journal of Computer and System Sciences

Journal:

Année:

1991

Langue:

english

Fichier:

PDF, 1.10 MB

english, 1991

On random 2–3 trees

Journal:

Acta Informatica

Année:

1978

Langue:

english

Fichier:

PDF, 475 KB

english, 1978

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Some perspectives on computational complexity

Journal of Combinatorial Theory, Series A

Année:

2001

Langue:

english

Fichier:

PDF, 25 KB

english, 2001

Resource constrained scheduling as generalized bin packing

M.R Garey, R.L Graham, D.S Johnson, Andrew Chi-Chih Yao

Journal:

Année:

1976

Langue:

english

Fichier:

PDF, 2.37 MB

english, 1976

On the time-space tradeoff for sorting with linear queries

Theoretical Computer Science

Journal:

Année:

1982

Langue:

english

Fichier:

PDF, 1.49 MB

english, 1982

Algebraic decision trees and Euler characteristics

Theoretical Computer Science

Journal:

Année:

1995

Langue:

english

Fichier:

PDF, 1.20 MB

english, 1995

On selecting theklargest with median tests

Journal:

Algorithmica

Année:

1989

Langue:

english

Fichier:

PDF, 422 KB

english, 1989

On a problem of Katona on minimal separating systems

Journal:

Discrete Mathematics

Année:

1976

Langue:

english

Fichier:

PDF, 658 KB

english, 1976

Should Tables Be Sorted?

Journal:

Jon Louis Bentley, Andrew Chi-Chih Yao

Année:

1981

Langue:

english

Fichier:

PDF, 782 KB

english, 1981

An almost optimal algorithm for unbounded searching

Journal:

Information Processing Letters

Année:

1976

Langue:

english

Fichier:

PDF, 743 KB

english, 1976

On the Loop Switching Addressing Problem

Journal:

Année:

1978

Langue:

english

Fichier:

PDF, 834 KB

english, 1978

On the Evaluation of Powers

Journal:

Année:

1976

Langue:

english

Fichier:

PDF, 321 KB

english, 1976

The Complexity of Pattern Matching for a Random String

Journal:

Année:

1979

Langue:

english

Fichier:

PDF, 1.80 MB

english, 1979

On the Complexity of Partial Order Productions

Journal:

Année:

1989

Langue:

english

Fichier:

PDF, 1019 KB

english, 1989

Bounds on Selection Networks

Journal:

Année:

1980

Langue:

english

Fichier:

PDF, 1.33 MB

english, 1980

Near-Optimal Time-Space Tradeoff for Element Distinctness

Journal:

Année:

1994

Langue:

english

Fichier:

PDF, 1.11 MB

english, 1994

Monotone Bipartite Graph Properties are Evasive

Journal:

Yao, Andrew Chi-Chih, Zhao, Yunlei

Année:

1988

Langue:

english

Fichier:

PDF, 475 KB

english, 1988

Privacy-Preserving Authenticated Key-Exchange Over Internet

Journal:

IEEE Transactions on Information Forensics and Security

Année:

2014

Langue:

english

Fichier:

PDF, 620 KB

english, 2014

[IEEE 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - USA (1975.10.13-1975.10.15)] 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - On the complexity of comparison problems using linear functions

Année:

1975

Langue:

english

Fichier:

PDF, 573 KB

english, 1975

[IEEE 28th Annual Symposium on Foundations of Computer Science - Los Angeles, CA, USA (1987.10.12-1987.10.14)] 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) - Lower bounds to randomized algorithms for graph properties

Année:

1987

Langue:

english

Fichier:

PDF, 981 KB

english, 1987

On Parallel Computation for the Knapsack Problem

Journal:

Année:

1982

Langue:

english

Fichier:

PDF, 293 KB

english, 1982

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Graph entropy and quantum sorting problems

Xiaoming Sun, Andrew Chi-Chih Yao

Année:

2004

Langue:

english

Fichier:

PDF, 134 KB

english, 2004

On the Quantum Query Complexity of Local Search in

Journal:

Algorithmica

Année:

2009

Langue:

english

Fichier:

PDF, 539 KB

english, 2009

Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimumk-Way Cut Problem

Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao

Journal:

Algorithmica

Année:

2011

Langue:

english

Fichier:

PDF, 318 KB

english, 2011

Graph Coloring Applied to Secure Computation in Non-Abelian Groups

Desmedt, Yvo, Pieprzyk, Josef, Steinfeld, Ron, Sun, Xiaoming, Tartary, Christophe, Wang, Huaxiong, Yao, Andrew Chi-Chih

Journal:

Journal of Cryptology

Année:

2012

Langue:

english

Fichier:

PDF, 719 KB

english, 2012

Online/Offline Signatures for Low-Power Devices

Yao, Andrew Chi-Chih, Yunlei Zhao,

Journal:

IEEE Transactions on Information Forensics and Security

Année:

2013

Langue:

english

Fichier:

PDF, 2.95 MB

english, 2013

Quantum replication at the Heisenberg limit

Chiribella, Giulio, Yang, Yuxiang, Yao, Andrew Chi-Chih

Journal:

Nature Communications

Année:

2013

Langue:

english

Fichier:

PDF, 414 KB

english, 2013

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Separating the polynomial-time hierarchy by oracles

Année:

1985

Langue:

english

Fichier:

PDF, 1.22 MB

english, 1985

[ACM Press the eleventh annual ACM symposium - Atlanta, Georgia, United States (1979.04.30-1979.05.02)] Proceedings of the eleventh annual ACM symposium on Theory of computing - STOC '79 - Some complexity questions related to distributive computing(Preliminary Report)

Année:

1979

Langue:

english

Fichier:

PDF, 312 KB

english, 1979

[IEEE 15th Annual Symposium on Switching and Automata Theory (swat 1974) - USA (1974.10.14-1974.10.16)] 15th Annual Symposium on Switching and Automata Theory (swat 1974) - Bounds on selection networks

Yao, Andrew Chi-Chih, Yao, Foong Frances

Année:

1974

Langue:

english

Fichier:

PDF, 374 KB

english, 1974

Lower Bounds on Merging Networks

Journal:

Année:

1976

Langue:

english

Fichier:

PDF, 283 KB

english, 1976

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Decision tree complexity and Betti numbers

Année:

1994

Langue:

english

Fichier:

PDF, 782 KB

english, 1994

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Security of quantum protocols against coherent measurements

Yao, Andrew Chi-Chih, Zhao, Yunlei

Année:

1995

Langue:

english

Fichier:

PDF, 653 KB

english, 1995

[ACM Press the 2013 ACM SIGSAC conference - Berlin, Germany (2013.11.04-2013.11.08)] Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 - OAKE

Année:

2013

Langue:

english

Fichier:

PDF, 717 KB

english, 2013

New Algorithms for Bin Packing

Journal:

Année:

1980

Langue:

english

Fichier:

PDF, 1.11 MB

english, 1980

[ACM Press seventh annual ACM symposium - Albuquerque, New Mexico, United States (1975.05.05-1975.05.07)] Proceedings of seventh annual ACM symposium on Theory of computing - STOC '75 - On computing the minima of quadratic forms (Preliminary Report)

Année:

1975

Langue:

english

Fichier:

PDF, 225 KB

english, 1975

[ACM Press the eighth annual ACM symposium - Hershey, Pennsylvania, United States (1976.05.03-1976.05.05)] Proceedings of the eighth annual ACM symposium on Theory of computing - STOC '76 - On the average behavior of set merging algorithms (Extended Abstract)

Yao, Andrew Chi-chih

Année:

1976

Langue:

english

Fichier:

PDF, 267 KB

english, 1976

[ACM Press the thirteenth annual ACM symposium - Milwaukee, Wisconsin, United States (1981.05.11-1981.05.13)] Proceedings of the thirteenth annual ACM symposium on Theory of computing - STOC '81 - On the parallel computation for the knapsack problem